Towards a Logic for Union Types

نویسندگان

  • Yiorgos Stavrinos
  • Anastasia Veneti
چکیده

We examine a logical foundation for the intersection and union types assignment system (IUT). The proposed system is Intersection and Union Logic (IUL), an extension of Intersection Logic (IL) with the canonical rules for union. We investigate two different formalisms for IUL, as well as its properties and its relation with minimal intuitionistic logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards an Intersection and Union Logic

A logical foundation for the intersection and union types assignment system (IUT) is proposed. We present Intersection-Union Logic (IUL) as an extension of Intersection Logic (IL) by adding rules for union and we examine some properties of this system and its relation with intuitionistic minimal logic.

متن کامل

Eco-innovation: the profile of Poland in comparison to the European Union

Innovativeness, determining the development potential of enterprises and economies, and hence the economic welfare of societies, became an important area of interest for both theoreticians and especially economic life practitioners. Thus, in this study of the subject there can be found numerous definitions and types of innovation, including environmental innovation, being a response to the dema...

متن کامل

Completeness and Soundness results for X with Intersection and Union Types

This paper defines intersection and union type assignment for the sequent calculus X , a substitution-free language that enjoys the Curry-Howard correspondence with respect to Gentzen’s sequent calculus for classical logic. We show that this notion is complete (i.e. closed for subject-expansion), and show that the non-logical nature of both intersection and union types disturbs the soundness (i...

متن کامل

A Translation of Intersection and Union Types for the λμ-Calculus

We introduce an intersection and union type system for the λμ-calculus, which includes a restricted version of the traditional unionelimination rule. We give a translation from intersection and union types into intersection and product types, which is a variant of negative translation from classical logic to intuitionistic logic and naturally reflects the structure of strict intersection and un...

متن کامل

Analyzing the European Union citizenship through feminist perspectives

The European Union has aspired to create an “ever closer union” among its people since the articulation of the European Union citizenship has been an important instrument towards it. However, attempts at creating this “ever closer union” have focused on homogenizing European citizens as a single entity without taking into account the heterogeneous differentials among such citizens. Gender diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 121  شماره 

صفحات  -

تاریخ انتشار 2012